An analysis of the Multi-Point Relays selection in OLSR

OLSR is a recent routing protocol for multi-hop wireless ad-hoc networks standardized by the IETF. It uses the concept of Multi-Point Relays (MPR) to minimize the overhead of routing messages and limit the harmful effects of broadcast in such networks. In this report, we are interested in the performance evaluation of Multi-Point Relays selection. We analyze the mean number of selected MPR in the network and their spatial distribution. Key-words: ad hoc, multi-hop, wireless, OLSR, MPR, performances, Palm in ria -0 00 70 53 9, v er si on 1 19 M ay 2 00 6 Une analyse de la sélection des Multi-Point Relais dans OLSR Résumé : OLSR est un protocole de routage pour réseaux mobiles multi-sauts ad-hoc, standardisé par l’IETF. Il introduit la notion de Multi-Point Relais (MPR) afin de minimiser les échanges de contrôle et limiter les effets de bords nocifs des diffusions dans de tels réseaux. Dans ce rapport, nous nous intéressons à l’évaluation des performances de l’algorithme de sélection des MPR. Nous analysons le nombre moyen de MPR sélectionnés par nœud et leur distribution spatiale. Mots-clés : multi-sauts, ad hoc, OLSR, MPR, performance, Palm in ria -0 00 70 53 9, v er si on 1 19 M ay 2 00 6 An analysis of the MPR selection in OLSR 3